package main

import "fmt"

/*
存在重复元素

给定一个整数数组，判断是否存在重复元素。
如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。
*/
func main() {
	nums := []int{1, 2, 3, 4}
	exist := containsDuplicate(nums)
	fmt.Println(exist)
}

func containsDuplicate(nums []int) bool {
	used := make(map[int]bool)
	for _, num := range nums {
		if _, ok := used[num]; ok {
			return true
		}
		used[num] = true
	}
	return false
}
func containsDuplicate1(nums []int) bool {
	used := make(map[int]bool)
	for _, num := range nums {
		if _, ok := used[num]; ok {
			return true
		}
		used[num] = true
	}
	return false
}
